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(54) Method and apparatus for enhancing the portability of an object oriented interface among 
multiple platforms 



(57) The present invention is directed to providing 
an ability to re-host, or port an object oriented graphical 
user interface implementation from a native window- 
based platform, or environment to another window- 
based platform, or environment Exemplary embodi- 
ments abstract any notifications (e.g., events, state 
changes or "interests") which occur in the native envi- 
ronment as behavioral specifications. These behavioral 
specifications, (i.e., traits or protocols) can be used as 
part of a conformance negotiation to determine, during 
the execution lifetime of the graphical user interface, 
whether a particular client side object will conform with 
the behavioral specifications which have been 
abstracted from server side events associated with a 
different object. Where the conformance negotiation 
proves successful, abstract notifications can flow 
between particular instances of objects to model the 
state of the system, rather than using native implemen- 
tations of events. During the execution lifetime, other 
objects can dynamically establish relationships with 
object classes containing abstracted notifications for the 
purpose of receiving the abstracted notifications. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 



The present invention relates generally to network-based graphical user interfaces More PVtaJa*. the present 
invention relates to systems and methods for enhancing the portability and rnttajnab** of an 
face among multiple platforms such that the interface can, for example, be used wrth a client/server environment that 
integrates any of a variety of different hardware and/or software platforms. 

State of the Art 

Known graphical user interfaces provide application developers with an application program interface jAPI) that 
includes a collection of objects, such as scroll bars, push buttons, text entry fields and so forth. An object onented 
graphical user interface (QUI) typically includes a hierarchical collection of these objects in a "toolkit 

The behavior of a graphical user interface within a system is defined by interactions between the object un i the di- 
ent of a clienVserver environment and the window-based system server A paradigm used to represent defined interac- 
tions between the objects is often referred to as a ••model-view^ontroller" (MVC) pa.ad.gm of object imeraction u The 
model-view-controller paradigm formally defines the manner by which changes in state occur within at least part of the 
system (e.g., a timer of the system), and how those changes are to be communicated to, or reacted m, other parte of 
the system that have established an interest in observing such statechanges (such ^ a d,s P la ^^:, ^"°"^ r 
can be considered a set of rules which define how state changes implemented in response to a model will affect a view 
Using the model-view,controller paradigm, the toolkit can be considered a hierarchical collects of models. v.ews and 
controllers that implement the graphical user interface. , ' . ^^iior 1 ns 

Rgure 1 A illustrates an abstract representation of interaction among a model 102. a view 104 and * "rtrolarlOB. 
wherein the model can be considered stored date, and the controller can be considered the rules by which the model 
and the view interact Arrows 108 in Rgure 1 A depict the most general model-view-controller parad.gm wherein state 
changes can flow in both directions. «u« .««... m h 

Referring to Figure 1 B those skilled in the art will appreciate that the distinctions between the model, the view and 
the controller often overlap in implementation even though the model, the view and the controller are conce ptuajyj is- 
tinct For example, a scroll bar object 1 12 of an object oriented graphical user interfaces represent both a contrcfler 
as well as a view. The scroll bar of Figure 1 B is a view when, for example, it graphically represents the percentage of a 
text file 1 14 which has been, or is being, displayed in a text view 1 16 (i.e., anywhere from zero percent to 100 percent) 
The scroll bar responds to a series of control events generated by a mouse to display the current location of the scroll 
bar on a monitor. As referenced herein, an "event" represents information of a state change which is particular ■*> imple- 
mentation on one window-based platform and generic in concept across window-based platforms between which port- 

M m'thlfeSple, the scroll bar 112 can also be a controller which is used to initiate, or control, the updating of a dis- 
play of text from the text file 1 1 4 in response to movements of the mouse. That is, by "clicking" on the scroll bar and 
moving Its image 112 vertically, the scroll bar serves as a controller which generates a stream of notifications that are 
sent to and used by the view 1 1 6 to continuously redraw the scroll bar as It is moved up and down the display, thereby 
changing the presentation of the scroll bar. and thus the contents of file 114 which are displayed In the Figure .IB i exam- 
ple, the model (i.e.. the text file 114) defines how user activation of the mouse will affect a displayed view of the scroll 

mt^toaTwindJ^based system, such as the UNIX based X-Window System™ from the Massachusetts Institute 
of Technology, state changes within the system are communicated to graphical user interface clients via events . in a 
manner similar to that described above with respect to the model-view-controller paradigm. When a window-based sys- 
tem is associated with an object oriented graphical user interface toolkit, the toolkit maps state changes in the window- 
based system, reported via window system events, onto an object oriented model-view-controner. The window-based 
system event results in a method invocation on an object of the graphical user interface to notify it of the state change. 

The definition of the relationships between models, views, and controllers is established by implementation-specific 
definitions of object "classes". Although the relationships between particular instances of models views and controllers 
can be dynamically specified during the lifetime of an application, these relationships are not alterable at the time of 
execution of a client-side application except through assignment between instances of particular implementations of the 
models and views. This is the case, for example, where object oriented systems are implemented in programming lan- 

0Ua9 Btca"use the^nteractJons between objects are defined by a model-view-controller developed as a platform specific 
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implementation for use with a specific window-based environment the toolkit cannot be readily ported from one win- 
dow-based platform to another. That is, an "event" found in a native window-based platform for which a toolkit was 
implemented can differ significantly in implementation from another window-based platform to which the toolkit is to be 
ported. Further, native implementations are simply not designed with portability to other environments as a goal, such 

5 that platform dependencies are not typically localized or abstracted within the native platform. An "event" defined for 
one platform is usually different in implementation with respect to other platforms in terms of the information which is 
provided (i.e., different semantics), as well as the format with which any such information is provided (i.e., different syn- 
tax). The amount of computer code which must be revised to use a toolkit defined for one window-based platform with 
another window-based platform is therefore excessive and impractical. As such, significant problems exist in porting an 

70 object oriented graphical user Interface from a native window-based platform to another window-based platform (e.g., 
such as porting from the NeXTSTEP environment of NeXT Computer Company onto another window-based platform 
such as the X-Window System™). 

Accordingly, it would be desirable to develop a method by which platform dependencies can be focalized and 
abstracted for use with an object oriented graphical user interface, wherein object interactions are defined with respect 

is to an abstract model-view-controller. For example, it would be desirable to abstract the events received from a window- 
based system so that the primary portions of code used to represent a toolkit of an object oriented graphical user inter- 
face can remain unchanged, and therefore be easily ported to any of a variety of window-based platforms. 

SUMMARY OF THE INVENTION 

20 

The present invention is directed to providing an ability to re-host, or port, an object oriented graphical user inter- 
face implementation from a native window-based platform, or environment, to another window-based platform, or envi- 
ronment. In accordance with exemplary embodiments, any notifications (e.g., events, state changes or Interests") 
which occur in the native environment are abstracted as behavioral specifications. These behavioral specifications, 

25 (i.e., traits or protocols) can be used as part of a conformance negotiation to determine, during the execution lifetime of 
the graphical user interface, whether a particular client side object will conform with the behavioral specifications which 
have been abstracted from server side events associated with a different object. Where the conformance negotiation 
proves successful, abstracted notifications can flow between particular instances of objects to model the state of the 
system, rather than using native implementations of events. During the execution lifetime, other objects can dynamically 

30 establish relationships with object classes containing abstracted notifications for the purpose of receiving the 
abstracted notifications. 

Exemplary embodiments of the present invention thereby create an abstraction layer within the native implementa- 
tion that separates and localizes platform implementation dependencies throughout the toolkit of the object oriented 
graphical user interface. Exemplary embodiments significantly extend the client side model-view-controller paradigm 

as and its application within user interfaces to reduce the magnitude of the porting task, and to accommodate porting of 
an interface among different window-based platforms. 

Generally speaking, exemplary embodiments of the present invention are directed to a method and apparatus for 
porting a toolkit of a graphical user interface to a window-based platform, comprising the steps of: receiving a native 
notification of a state change from a window-based platform; and representing said native notification as an abstracted 

40 notification during execution of the graphical user interface, said abstracted notification constituting a behavioral spec- 
ification of the native notification which is independent of implementations specific to said window-based platform. In 
accordance with the present invention, arbitrary implementations of models, views and controllers arbitrarily conform to 
abstracted notifications. Abstracted notifications which have been defined in the object oriented graphical user interface 
toolkit can be implemented using a programming language of the graphical user interface. Thus, a toolkit established 

45 as part of a graphical user interface can be quickly and cost-effectively ported across any of a variety of window-based 
systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 

so The foregoing and other features of the present invention will become apparent to those skilled in the art upon read- 
ing the following description of preferred embodiments of the invention in conjunction with the accompanying drawings, 
wherein: 

Figure 1 A shows an abstract representation of a model-view-controller paradigm; 
55 Figure 1 Bis an exemplary application of the abstract representation shown in Figure 1 A; 

Figure 2 illustrates an exemplary flowchart for porting a user interface from a first window-based platform to a sec- 
ond window-based platform in accordance with an exemplary embodiment of the present invention; 
Figure 3 illustrates an exemplary system configured in accordance with the present invention for porting a client- 
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side interface from a first window-based platform to a second window-based platform; 
Figure 4 is a graphic illustration of aspects of the invention; and 

Figure 5 illustrates a graphical depiction of an ability of a system configured in accordance with the present .men- 
tion to dynamically establish relationships between arbitrary instances of objects conforming to a grven behavioral 
specification with other objects conforming to the same behavioral specification. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 2 illustrates an exemplary flowchart 200 for porting a toolkit of a graphical user interface to 
platform (e.g., from a first window-based platform to a second window-based platform). A first phase of the Figure 2 
fiSrtSns^es a definition phase wherein the toolkit isdefined using abstracted notifications 
platform A second phase of the Figure 2 flowchart constitutes an execution phase, dunng winch noW.ca1.ons from any 
wind J-b^ are represented as abstract notifications used to establish interaction between the window- 
based system and the graphical user interface toolkit. ...^.Ataih. 

The start block 202 and steps 204 and 206. constitute the definition phase, while the remairang steps constitute the 
execution phase. In step 204 of the Rgure 2 flowchart one or more native notifications (i.e., events, state changes ior 
interests") implemented with respect to a first window-based platform (i.e.. the native platform) are translated into. 
1?J Zications for use in defining the graphical user interface. As a result, each object of the graphic* user 
interface toolkit can be registered with an abstracted notification received from any of plural wl ^7* a ^/^ on 

As those skilled in the art will appreciate, a notification can correspond to an event such as a key stroke, activation 
of a push button, an iconified window, and so forth. The events received from the host wndow-based platform to indi- 
cate state changes are. in accordance with exemplary embodiments, encapsulated .nto absfract notifica ions rep e- 
sented as functional signatures of object interface definitions. The functional signature used to represent an abstract 
noSS'on Stutes a behavioral specification (e.g.. formal trait or protocol) to which model, view and controller 

object implementations can be made to conform. .... . u ..„ m ,i„,„ oc)n „ 

The model-view-controller paradigm is further extended to support multiple views expressing the sa me 1 on 
a single model or controller, and to support single views thai can express interests on multiple models or controllers. 
That is. multiple objects of the graphical user interface can be registered with an abstract notif . cation received from any 
of multiple window-based platforms. .. i ™,i m ,a«t a « n n 
In step 206 of the definition phase, the notifications are implemented (e.g., expressed formally .n an implementation 
lanouage of the graphical user interface) as a behavioral specification using arbitrary object .rrplementations. That is 
ZXS^nSS** is implemented in at least one object class of the graphical user interface ^M-wrd 
specification. However, the abstracted notification can be passed between objects of arbitrary implementation withm the 
object oriented graphical user interface toolkit. ..««.« ^k,,««i«i» n «n 

Due to the implementation of the abstracted notifications as behavioral specrf.cat.ons supported by the implemen- 
tation language, arbitrary instances of objects conforming to the behavioral specifications can dynam.cally estabhsh 
a^ y re^Lshipswi other object 

the graphical user interface, thereby creating a highly portable system. More particularly, the encapsulation of events 
nto f unctional signatures is exploited to implement an object conformance verification. By encapsulating events of the 
native window-based system as functional signatures which are intended to correspond to interface def.nrt.ons of one 
ormoreobjects. conformance of any given object with an event received from any window-based system can be verified 
during the execution lifetime of the graphical user interface in which the object is deployed. 

Followingthedefinrtionphase, an execution phase can be initiated wherein the graphical user '^ ce ^ ,rrt ^ 
acts with any window-based system (i.e., the native platform used to implement the toolkrt or any other window-based 
platform) This is represented by step 208, wherein a relationship between the at least one object with other objects can 
be dynamically established using conformance verification during runtime of an application nnlifiratinn 

Conformance among objects is established by verifying conformance of each object with the abstracted notification 
using dynamic (i.e., runtime) binding mechanisms, such as those exhibited by such programming languages as objec- 
tive C Thesedynamic binding mechanisms are used to formally define the notifications .nthe .mpiemen ation language 
of the native window-based platform. As such, arbitrary implementations of models, views and controllers which con- 
form with an arbitrary notification are provided. In accordance with the present invention, conformance verification is 
established using a runtime negotiation with an arbitrary object. 

Once relationships have been established between objects, the objects can freely send and receive notations as 
reoresented by step 210. As those skilled in the art will appreciate, the runtime negotiation can be performed wiln 
respect to any number of arbitrary objects, to thereby establish and destroy dynamic polymorphic relat.onsh.ps dunng 
the execution lifetime of the object oriented graphical user interface, as represented by steps 212 and 214. 

Thus in accordance with exemplary embodiments, the model-view-controller paradigm of the graph.cal user .nte - 
face is extended into an "interest" model, wherein views can express different interests in multiple models and control- 
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lers. The foregoing steps can be repeated via the loops associated with steps 212 and 214 for any number of ongoing 
notifications, until the execution life of the graphical user interface is completed in "End" step 216. 

In accordance with exemplary embodiments, an object oriented graphical user interlace is easily and dynamically 
ported to any of a variety of window-based systems. That is, a graphical user interface toolkit can be dynamically ported 

5 from a native environment for which it was originally implemented (e.g., Microsoft™ Windows) to any other target win- 
dow-based platform (e.g. ( the X window System™), without encountering the traditional difficulties associated with 
rehosting a toolkit from one platform to another. 

In accordance with exemplary embodiments, abstractions are used to remove system dependencies upon concep- 
tual and implementation features of the native platform that have no direct counterpart in the target platform. The coun- 

10 terpart implementation features significantly undermined a traditional rehosting of a graphical user interface, since the 
features in question were fundamental to the graphical user interface system and were widespread in their deployment 
within the original implementation. Thus, the amount of effort typically required to initially port the implementation code, 
and to maintain it, was quite costly. However, in accordance with exemplary embodiments of the present invention, sig- 
nificant differences between a native platform and a target platform are handled using abstracted behavioral specffica- 

15 tions to, for example, notify a client-side of window-based system state changes which affect the client-side. 

Figure 3 illustrates an exemplary system for implementing the flowchart of Figure 2. The exemplary Figure 3 sys- 
tem 300 includes a server side 302, a client-side 304 and peripheral inputs 306 to the server side, such as a keyboard 
and/or mouse input. Notifications are passed from the window-based platform of the server side to the graphical user 
interface on the dient side via an interprocess communication connection 308. In the Figure 3 system, window-based 

20 platform events, such as a keyboard actuation, actuation of an iconified window, or a mouse movement are repre- 
sented (e.g., translated) by the client side toolkit as abstract notifications. 

As described with respect to Figure 2, events of a window-based system are not merely passed to an object of the 
graphical user interface as was the case with traditional systems. Rather, each object of the. graphical user interface 
must initially register an interest during a runtime negotiation with abstractions (i.e., behavioral specifications) of one or 

25 more notifications that can be received from a window-based system. In the Figure 3 example, an event dispatch object 
of the graphical user interface is used to map abstracted notifications from the window-based platform to one or more 
arbitrary objects of the graphical interface that have registered an interest in a particular notification during a runtime 
negotiation. 

In operation, when the event dispatch object receives a concrete event from the window-based platform of the 
30 server-side, it maps this event into an abstract notification, and passes the abstract notification onto one or more objects 
of the graphical user interface. As a result, any objects which initially-registered themselves as having an interest in the 
notification will receive the notification. Thus, the event dispatch object constitutes a mechanism for passing the notifi- 
cations to client-side objects. 

As those skilled in the art will appreciate, the functionality described above can be implemented on any computer 
35 readable medium. For example, such a medium can be resident in the graphical user interface 304 of Figure 3, or can 
be resident in a computer readable.medium that can be used in conjunction with the graphical user interface 304. In this 
latter case, a computer programmed product 310 can be encoded with a computer program for porting a toolkit of a 
graphical user interface to a window-based platform. The computer programmed product can, for example, include a 
computer readable storage medium 312 for storing data, such as the abstractions of the notifications from the native 
40 window-based platform and/or, a table for mapping events from the target window-based platform to the various 
abstracted notifications. 

The computer programmed product 310 can further include a computer code mechanism embedded in the com- 
puter readable storage medium for causing the computer readable storage medium to execute the computer code. For 
example, the computer code mechanism can include a first computer code device 312 configured for receiving a native 
45 notification of a state change from a window-based platform, and a second computer code device 314, coupled to the 
first computer code device, for representing the native notification as an abstracted notification during execution of the 
graphical user interface. As described previously, the native notification can be mapped to one or more abstracted noti- 
fications. The abstracted notifications, in accordance with exemplary embodiments, constitute a behavioral- specifica- 
tion of the native notification which is independent of implementations specific to both the native and the target window- 
50 based platforms. 

In the exemplary Figure 3 embodiment, the computer code mechanism can include any number of computer code 
devices. For example, a third computer code device 31 8 can be included for verifying conformance of at least one object 
in the graphical user interface toolkit with the behavioral specification constituted by the abstracted notification. 

The foregoing features will be further illustrated with respect to the following example. Assume that a user activates 
55 a key on the keyboard of the peripheral input 306. This action results in the sending of a keypress event from the win- 
dow-based platform to the graphical user interlace on the client-side. The keypress event includes two significant 
aspects: (1) the semantics of the event; and (2) the format, or syntax, of the event. The keypress event is transferred to 
the client side via the interprocess communication connection 308. 
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As the kevoress event is received by the object oriented graphical user interface of the client-side, 
pJTo&tK Jdete Jnes where it should be forwarded. ^ £ 

anTonTdTsSSis "he event information is represented as an abstract notification which can be d,ected to 
objects that have registered an interest in the abstract notification via a runtime negotiation; 

Ta^ance with exenpiary embodiments of the present invention, the toolkit has been. 
re soed ^otSonfof event which have been abstracted to represent only behavoral speof.cat.ons rf ^* 
fJ^Z7rt in any window-based implementation {i.e.. a functional signature). For exanjple. the seman- 

rarSSS irterfaoe implemented for adifferent window-based platform, are ehmmateo. Rather, he event * 
a^atte^chlS dependent of implementations specific to any particular window-based system (..e., ft Is no 
SS^^^^S^ * whtah it was originally intended). Only information of HjMon nritah is 

S™atoTe^Srom the event may merely result in denoting which letter was depressed (,e., V) as the behav- 

^SXZSXZZ* representation and the expressing of that representation as a forma. P^Mn 
!S c ™ s Jnd sinte The example highlights the practical application of the invention in localmng platform depend- 

TUSi "Z^ ZZTJ^^ sinks that results in a robust dynamo event mode, where re.at.onsh** 

1-55558-088-2): 
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typedef struct { 
int type; 
unsigned long serial; 
Bool 
Display* 

Window window; 
Window root; 



// - - ButtonPress 

// serial number of last request processed 
send_eve.nt; // synthetically generated 
display; // window server client reference 

// the window the event is delivered to 
// root window of screen 
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Window subwindow; // the window in which the event 

occurred 

Time time; // server timestamp 

jnt x, // pixel based, origin top left 

y; 

int x_root, // screen relative coords 

y_root; 

unsigned int state; // state of keybd modifiers 

unsigned int button; // which button is pressed? 
Bool same_screen; 
} XButtonEvent; 

typedef XButtonEvent XButtonPressedEvent; 
typedef XButtonEvent XButtbnReleasedEvent; 
/* constant for "type" field above */ 
#define ButtonPress 4 
/* constants for "state" field above */ 
#define ShiftMask (1<<0) 
#define LockMask (1< < 1) 

#define ControlMask (1<<2) 
#define Modl_Mask (1<<3) 
#define Mod2Mask 0< <4) 

#define Mod3Mask (1< < 5) 

#define Mod4Mask d< < 6) 

#define ModSMask (1< < 7) 

/* constants for "button" field above */ 
#define Button! 1 
#define Button2 2 
#define Button3 3 
#define Button4 4 
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In the NeXTSTEP Window System the Button event is defined as follows (for details, see "NeXTSTEP General Ref- 
JSL 2J- by NeXT Computer Inc. Addison Wesley, 1992 ISBN 0-201-6222M): 

/* EventData type: defines the data field of an event */ 

typedef union { 

struct { /* For mouse events */ 

short reserved; 

short eventNum; /* unique identifier for this 

button */ 

int click; /* click state of this event */ 

unsigned char pressure; /* pressure value: 

0-none, 

255 - full V 

char reserved!; 
short reserved2; 
} mouse; 

/♦ other event type data deleted for clarity */ 
} NXEventData; 
/* The event record! */ 
typedef struct { 
float x; 
float y; 
} NXPoint; 

typedef struct _NXEvent { 
int type; 



50 



NXPoint 



/* An event type from 
above */ 
ocation; /* Base coordinates in 

window, from lower-left */ 
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| ong time; /* vertical intervals since 

launch */ 

int flags; /* key state flags •/ 

unsigned int window; /* window number of 

assigned window */ 
NXEventData data; /* type-dependent data */ 
DPSContext ctxt; /* context the event came 

from V 

} NXEvent, *NXEventPtr; 

/* constants for "type" field above */ 

#define NX_LMOUSEDOWN 1 /* left mousedown 

event */ 

#define NXJ.MOUSEUP 2 /* left mouse-up 

event */ 

#define NX_RMOUSEDOWN 3 /* right mouse-down 

event */ 

#define NX_RMOUSEUP 4 /* right mouse-up 

event */ 

#define NX_MOU5EMOVED 5 /* mouse-moved 

event */ 

#define NXJ.MOUSEDRAGGED 6 /* left mouse-dragged 

event */ 

#define NX_RMOUSEDRAGGED 7 /* right 

mouse-dragged event */ 

#define NX_MOUSEDOWN NX_LMOUSEDOWN 

/* Synonym */ 

#define NX_MOUSEUP NXJ.MOUSEUP 

/* Synonym */ 
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#define NX_MOUSEDRAGGED NXJ.MOUSEDRAGGED 

/* Synonym */ 
/* constants for "flags" field above */ 
#define NX_ALPHASHIFTMASK 

(1 < < 16) /* if alpha 
lock is on */ 
#define NX_5HIFTMASK (1<<17) /* if shift key 

is down */ 
#define NX_CONTROLMASK (1 << 18) /* if control 

key is down */ 
#define NX_ALTERNATEMASK (1 < < 19) /* if alt key is 

down */ 
#define NX_COMMAN DMASK (1 < < 20) /* if command 

key is down */ 
#define NX_N UMERICPADMASK (1 < < 21) /* if key on 

numeric pad */ 
#define NX_HELPMASK (1 < < 22) /* if help key 

is down */ 

/* Device-dependent bits */ 

#define NX_N EXT CTRLKEY MASK (1 < < 0) /* control key 

*/ 

#define NX_NEXTLSHIFTKEYMASK 

(1 < < 1) /* left side 
shift key */ 

#define N X_N EXTRSH I FTKEYMASK 

(1 < < 2) /* right side 
shift key */ 

#define NX_NEXTLCMDKEYMASK 
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(1 << 3) /* leftside 
command key */ 
#define NX_NEXTRCMDKEYMASK 

(1 < < 4) ' /* right side 
command key */ 
#define N X_N E XT LA LT KE YMAS K (1 < < 5) /* left side alt 

key */ 

,5 #define N X_N EXT RA LT K E YMAS K (1 < < 6) /* right side 

alt key */ 
#define NXJTYLUSPROXIMITYMASK 

(1 < < 7) /* if stylus is 
in proximity 
* (for tablets) */ 
#define NX_NONCOALSESCEDMASK 

(1 < < 8) /* event was 
generated with event 
coalescing disabled V 
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It is apparent from the definitions above that the two implementations differ significantly in both their concrete syn- 
tax and semantics. Thus, these definitions cannot be used in their native form to create an implementation of a graph- 
ical user interface toolkit that is portable between both platforms without comprehensive conditional compilation 
directives to create parallel implementations for each target window system. However, in accordance with exemplary 
40 embodiments of the present invention, a common definition for a button press event can be abstracted that will be port- 
able across both window systems, making the vast majority of the code implementing the toolkit platform independent, 
through the localization of the platform dependent code into a single, or relatively few components of the toolkit. 

Given the concrete window system event notifications defined above, a first step of an implementation according to 
the exemplary embodiments is to define a common abstraction of the concrete events. This example will use the Objec- 
ts tive-C programming language since this is the implementation language used in programming systems such as NeXT- 
STEP and OpenStep (for the X Window System). An abstract event is used to define the event type, its source, and 
other fundamental information common to all event abstractions: 



so 



55 



11 



EP0822 484 A2 



©interface AbstractEvent : Object 
{ 

enum { 

AEButtonPress, 
AEButtonRelease, 
AEMouseMoved, 
//... 

} eventType; 

SystemEventDispatcher eventDispatcher; // object 

that maps and dispatches 
events from the platform 
window system. // 
unsigned int eventSerial; // serial number 

unsigned long eventTimestamp; // system 
timestamp 

} 

// ... 

©end 

Next, the concept of an event associated with a "window" is introduced; that is, a concept common to both target 
platforms: 

©interface AbstractWindowEvent : AbstractEvent 



unsigned int eventWindow; // id of window event 

occurred on 



} 

H ... 
©end 



Finally, a particular abstraction is defined for a button press event, containing information relevant to both target 
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platforms, but with a synthesized syntax and semantics distinct from those found in the concrete events: 

typedef enum { 
5 AKbdEShiftModifier - (1 < 0), 

AKbdECtrlModifier - (1 < 1), 

// ... 

10 

) AKbdEventModifiers; 

©interface AbstractButtonPressEvent : AbstractWindowEvent 

float eventX; 
float eventY; 
20 enum { 

ABPELeftButton, 
ABPEMiddleButton, 
25 ABPERightButton 

} eventButton; 

AKbdEventModifiers eventKbdModifiers; 

30 

} 

//... 

@end 

35 

A hierarchy of abstract window system event objects, recognizable to those skilled in the art, has thus been defined 
40 as containing a synthesis of the information found in the concrete event systems of the X Window. System and the 
NeXTSTEP Window System for mouse button press events. Next, an interface to an object hierarchy is defined that 
allows an arbitrary object (the observer or sink) to express an interest in observing notifications from another object (the 
observee or source) via a particular protocol or interface specification: 

45 ©interface Object(lnterestProtocolRegistration) 

- (Bool) addObserver; (Object *) observer 

forProtocol: (Protocol*) interestProtocol; 
50 . (Bool) removeObserver: (Object *) observer 

forProtocol: (Protocol*) interestProtocol; 

@end 

55 

A set of protocols is then defined based upon the abstract event definitions. These protocols describe the formal 
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interface between arbitrary objects that may emit and receive notifications of changes in state of the system as repre- 
sented by the abstract event descriptions detailed above. 

©protocol AbstractEventObserverProtocol 

- (void) gotEvent: (AbstractEvent*) theEvent 
fromSource: (Object *) theEventSource; 

@end 

©protocol AbstractWindowEventObserverProtocol 

- (void) gotWindowEvent: (AbstractWindowEvent*) 
is theWindowEvent 

fromSource: (Object *) theEventSource; 

©end 

20 ©protocol AbstractButtonPressEventObserverProtocol 
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40 



- (void) gotButtonPressEvent: (AbstractButtonPressEvent*) 
theWindowEvent 

fromSource: (Object *■> 

theEventSource; 

©end 

Having defined these abstract protocols, a "ButtonControl" object that wishes to receive these notifications can be 
defined: 



45 



50 
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©interface ButtonControl : Control 
< AbstractButtonPressEventObserverProtocol, 
AbstractWindowEventObserverProtocol, 

II ... 
> 

II... 

- (ButtonControl) newButtonControl; 

- (void) dealloc; 

- (void) gotButtonPressEvent: (AbstractButtonPressEvent*) 
theWindowEvent 

fromSource: (Object *) 
theEventSource; 

- (void) gotWindowEvent: (AbstractWindowEvent*) 

theWindowEvent 

fromSource: (Object *) 

theEventSource; 

// ... 
@end 

Relevant parts of the implementation are then provided: 

©implementation ButtonControl 
- (ButtonControl) newButtonControl 

{ 

This method creates a new instance of a ButtonControl. As a side effect the ButtonControl registers itself with the 
toolkit's "eventDispatcher n object to receive notifications of Button Press events. 

self - [super init]; 

Now, this object is registered with the window system event dispatcher in order to receive the protocol notifications. 
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[[SystemEventDispatcher eventDispatcher] 
addObserver: self 
forProtocol: 

©protocoKAbstractButtonPressEventObserverProtocol) 

1; 

return (ButtonControl*)seIf; 

}' 

- (void) dealloc 
{ 

This method is called to free instances of the ButtonControl. As a side effect, the ButtonControl ren 
the eventDispatcher object: 

[[SystemEventDispatcher eventDispatcher] 
removeObserver: self 
forProtocol: 

@protocol(AbstractButtonPressEventObserverProtocol) 

1; 

[super dealloc]; 

} 

- (void) gotButtonPressEvent: (AbstractButtonPressEvent*) 
theWindowEvent 
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fromSource: (Object* ) 
theEventSource 

{ 

// this method get invoked when a Button Press occurs 

on this 

// Control ... 

// .... do ButtonControl activation processing here ... 

} 

@end 

Having defined the graphical user interface toolkit objects in terms of these abstract protocols, the "SystemEvent- 
Dispatcher" class is implemented. For the present example, this is the only class in the event subsystem of the graphical 
user interface toolkit that includes window system dependent code: 

©interface SystemEventDispatcher : Object 
+ (SystemEventDispatcher) eventDispatcher; 

- (void) run; 

- (Boo!) addObserver: (Object *) observer 
forProtocol: (Protocol*) interestProtocol; 

- (Bool) removeObserver: (Object *) observer 
orProtocol: (Protocol*) interestProtocol; 

- (void) dispatchAbstractEvent: (AbstractEvent*) absev; 
©end 

A class private interface to the SystemEventDispatcher is defined that encapsulates all of the platform dependent 
code: 

©interface SystemEventDispatcher(PlatformDependentStuff) 
©private 

#ifdef XWindows 
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- (XEvent) _nextXEvent; // fetches next XEvent from X 

Window server 

- (void) jnapXEvent: (XEvent* ) xEvent 
OntoAbstractEvent: (AbstractEvent **) returnEvent; 
// ... 

#endif 

#ifdef NeXTSTEP 

- (NXEvent) _nextNXEvent; // fetches next NXEvent from 

NeXTSTEP DPS 

- (void) jnapNXEvent: (NXEvent* ) nxEvent 

OntoAbstractEvent: (AbstractEvent **) returnEvent; 

// ... 
#endif 
//... 
@end 

©implementation SystemEventDispatcher 

{ 

//... 

HashTable* button PressEventObservers; // contains 
Controls 

// interested in 
button 

// press events 
hashed by 

// window id. 

II ... 

} 

+ (SystemEventDispatcher) eventDispatcher 
{ 
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// create a new instance of a system event dispatcher 
static SystemEventDispatcher* eventDispatcher - nil; 
if (eventDispatcher - - nil) { 

eventDispatcher - [[SystemEventDispatcher 

alloc] init]; 

} 

return eventDispatcher; 

} 

- run 

{ 

// run the event dispatcher, fetching events from the 
system, 

// mapping them from the platform specific form into 
the 

// abstract mapping and subsequently dispatching them 
to all 

// eligble observers ... 
for (;;) { 

AbstractEvent* absev; 

#ifdef XWindows 

[self _mapXEvent: [self _nextXEvent] 
OntoAbstractEvent: &absev 

1; 

#endif 

#ifdef NeXTSTEP 

[self _mapNXEvent: [self _nextNXEvent] 
OntoAbstractEvent: &absev 

]; 

#endif 
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[self dispatchAbstractEvent: absev]; 

} 

(void) dispatchAbstractEvent: (AbstractEvent*) absev 

// dispatch abstract events to eligible observers 
switch ([absev eventType] { 

II ... 

case AEButtonPress: 

// Find the COntrol associated with the 
window id 

// of the abstract event and dispatch the 

event 

// to it ... 

Control* c - [buttonPressEyentObservers 
valueForKey: [absev 
eventWindow] 

]; 

[c gotButtonPressEvent: absev 
FromSource: self 

1; 

break; 
// ... 

} 

} 

- (Bool) addObserver: Object* observer 

forProtocol: Protocol* interestProtocol 

{ 
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// register observer (if eligble) for particular observer 

protocol 

// ... 

if (interestProtocol - - 
@ P rotocol(AbstractButtonPressEventObserverProtocol) && 

[observer conformsTo: interestProtocol]) { 

// if the observer conforms to the protocol 

save it in a 

// hash table indexed by its window 
identifier. 

[buttonPressEventObservers 

insertKey: (const void *) [observer 
window]; 

value: (void *) observer 

1; 

} 

// ... 

return (Bool)True; 

} 

II ... 
@end 

©implementation 

SystemEventDispatcher(PlatformDependentStuff) 
#ifdef XWindows 
II ... 

- (void) _mapXEvent: (XEvent* ) xEvent 

OntoAbstractEvent: (AbstractEvent **) returnEvent 

{ 
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// platform dependent code to map system events onto 
event abstractions 
switch (xEvent->type) { 
// ... 

case ButtonPress: { 

XButtonPressedEvent* xPress - 

(XButtonPressedEvent* )xE vent; 
// create a new AbstractButtonPressEvent 
*returnEvent - [AbstractButtonPressEvent 
new]; 

// here we initialize the member vars of 
the 

// AbstractButtonPressEvent based upon 
the 

// platform dependent information found 
in the 

// XButtonPressedEvent 
//... 

} 

break; 
// ... 

} 

} 

// ... 
#endif 

#ifdef NeXT5TEP 

// ... 

#endif 

@end 



A simple exemplary "main" program demonstrates a ButtonControl that will receive abstract notifications of button 
presses from the SystemEventDispatcher: 
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int main(const int argc, const char **const argv) 
{ 

[ButtonControl newButtonControl]; // create a 
ButtonControl 

[[SystemEventDispatcher eventDispatcher] run]; // run 
the dispatcher 

} 



In accordance with the present invention, the abstract notification of behavioral specifications, in conjunction with 
the event dispatch object, provides an ability to runtime negotiate whether a particular object in the graphical user .inter- 
face toolkit conforms to the notification, as described with respect to step 208 of Figure 2. The ability to provide .runtime 
conformance testing, referred to herein as runtime negotiation, allows relationships between objects in a view field ver- 
sus objects in a control or model field to change dynamically during the execution lifetime of the system. In the exem- 
plary Figure 3 system, runtime negotiation allows relationships to be dynamically altered (i.e.. established and de- 
established) via a remapping within the event dispatch object 

To better illustrate the foregoing features, and in particular the runtime negotiation feature, consider two anony- 
mous objects: one in a window-based platform and the other in the graphical user interface. The two objects know only 
of each other's existence and nothing else. The two objects will be referenced herein as a "vendor" and as a customer". 
A vendor 402 and a customer 404 are graphically illustrated in Figure 4. 

Assuming that the behavioral specification of the vender includes a protocol which the customer (e.g.. the customer 
of a client-side application) wants to use. such as a keypress event, the vender must be able to export some notification 
of keypress events to the customer. The customer knows of the vender's existence, and is interested 01 entering a runt- 
ime negotiation to verify fts ability to pass information (e.g.. notifications) to the vender. The customer therefore needs 
to know if the vender conforms with the customer's behavioral specifications. 

Given this starting position, the runtime negotiation is initiated by the customer querying the vender as to whether 
it vends the behavioral specif ication "A" (i.e.. the protocol which the customer wants to use). If the vender does not vend 
the behavioral specification "A", the customer discontinues its attempt to establish an Information transfer with the 
vender However, if the vender indicates that it does vend the behavioral specification "A", the customer registers an 
"interest" with the vender for the behavioral specification corresponding to "A". Because the vender supports this behav- 
ioral specification, the customer informs the vender that it wants to participate in this behavioral specification wrth the 
vender so that the vender can transfer information to a view of the customer, whenever state changes associated with 
this behavioral specif ication occur. ... ., . 

Once the customer confirms that it wants to participate in the behavioral specification and negotiate wththe vender 
to receive notifications regarding state changes, the vender queries the customer as to whether it conforms (i.e.. 
adheres) to the behavioral specification "A". Assuming that the customer does conform with the behavioral specification 
"A", a relationship (i.e.. runtime contract) is established, such that abstract notifications can flow between these two 

^Taccordance with exemplary embodiments, at any time during the execution life of the system, the vender and/or 
customer can withdraw from the relationship. That is. either object can remove itself from the relationship. Such a 
removal may be desirable if, for example, the customer completes its job and resigns from the relationship, ff either 
object resigns from the relationship, then new relationships can be established in the manner already described. 

Having described an exemplary runtime negotiation, attention is now directed to an exemplary mapping of objects 
to one another in accordance with the present invention. In this regard, reference is made to Figure 5. where.n an event 
corresponding to the activation of a push button on a display of a window-based system is to be used to trigger an event. 
In accordance with exemplary embodiments, concrete information corresponding to this event is mapped from he win- 
dow-based platform into abstract information by the graphical user interface in the manner described previously. Here, 
a oush button 502 is represented in a client-side object oriented graphical user interface.as an object with corresponds 
to both a view and to a controller of the model-view-corrtroller paradigm. As a view, ft is responsible for drawing the push 
button on a display. As a controller, it describes state changes which occur to indicate that the push button is depressed 
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or r©ts3ssd 

Assume that the behavioral specification for the push button includes a protocol "Button Clicks\ that produces two 
messages: (1) push button depressed; and (2) push button released. In the case of a push button, the abstracted noti- 
fication can further include information which identifies the time at which ft was depressed (i.e.. a time stamp), taytoard 
modifiers which were activated with the push button (e.g„ activation of the shift key with aletterkey). or the posrtion i 
a mouse at thetjme of push button activation (e.g., where the button on the mouse was acbvated). Assume further that 
the event dispatch object vends the "Button Clicks" protocol. During a runtime negotiation. *e P^button queries the 
event dispatch object as to whether it vends the "Button Clicks" protocol. If the event dispatch object 504 does vend this 
protocol the push button responds by indicating that it wants to participate in the "Button Clicks" protocol with the event 
dispatch object The push button therefore registers an "interest" in the "Button Clicks' 'protocol- 

The event dispatch object next queries the push button as to whether it conforms to the "Button CHcte protocol. If 
the push button answers affirmatively, a relationship is established. As such, when the evert dispatch object recerves a 
button press went from the window-based platform 506. it then nottfles the push button of a push button depress 

because exemplary embodiments of the present invention abstract events, certain information which is implemen- 
tation specific may. of course, be lost. However, in return for any lost information enhanced portability of the system is 
achieved Further, as those skilled in the art will appreciate, any implementation specific information can be retained By 
specifically encoding this in the client-side object oriented graphical user interface for the platform specrfic implementa- 

tl0n " Referring again to Figure 5. those skilled in the art will appreciate that when notifications are abstracted as 
described above, a 1:1 relationship between objects need not be maintained. Rather, all of the objects having an inter- 
est" in the abstract notification can be mapped to receive the notification. For example, where the abstract i^nAon 
corresponds to the output of a timer 508. an associated protocol "tick" can be established to inform the event dispatch 
object every time one second passes. A separate "Timeflow" protocol can then be established between the even dis- 
patch object and all objects (e.g., objects 510 and 512) having an "interest" in tracking^. Such objects rnay include 
for example, a clock on the display, a stock market ticker feed, a timer and so forth. The views of a I objects having an 
interest in tracking time are thus notified of changes in time via the Timeflow" protocol. Accordingly, even though the 
"tick" protocol has a 1 :1 relationship With the event dispatch object the Timeflow" protocol represents a relationship of 
the event dispatch object with all objects having an interest in tracking time. •_u manta H 

Those skilled in the art will appreciate that exemplary embodiments of the present invention can be implemented 
in many different ways. For example, exemplary embodiments can be used to port features of a graph,cal user interface 
to a window-based system implemented in either software or hardware. Further, although exemplary ernbodiments 
have been described in the context of a client server system, those skilled in the art will appreciate that features of the 
invention can be used to port a toolkit of a graphical user interface to any window-based system(s) regardless of where 
the window-based system(s) resides. 

It will be appreciated by those skilled in the art that the present invention can be embodied in other specrfic forms 
without departing from the spirit or essential characteristics thereof. The presently disclosed embodiments are therefore 
considered in all respects to be illustrative and not restricted. The scope of the invention is indicated by the appended 
claims rather than the foregoing description and all changes that come within the meaning and range and equivalence 
thereof are intended to be embraced therein. 

Claims 

1 . A method for porting a toolkit of a graphical user interface to a window-based platform comprising the steps of: 

receiving a native notification of a state change from a window-based platform; and 
representing said native notification as an abstracted notification during execution of the graphical user inter- 
face, said abstracted notification constituting a behavioral specification of the native notification which is inde- 
pendent of implementations specific to said window-basBd platform. 

2. A method according to claim 1, further comprising a step of: 

configuring said graphical user interface to, during execution of said graphical user interface, verify conform- 
ance of at least one object in the graphical user interface toolkit with said behavioral specification. 

3. A method according to claim 1 . wherein said step of representing a native notification further includes a step of : 

defining said behavioral specification as a functional signature of a window-based platform event. 
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4. A method according to claim 2, further comprising the step of: 

registering at least one abstracted notification with at least one object of said toolkit dynamically during runtime 
execution of said graphical user interface. 

5. A method according to claim 4, wherein said step of registering further includes a step of: 

registering said abstracted notification with multiple objects of said toolkit dynamically during runtime execution 
of said graphical user interface toolkit 

6. A graphical user interlace toolkit for use with a window-based platform, said graphical user interlace toolkit com- 
prising: 

an input for receiving native notifications of state changes from a window-based platform; and 
a hierarchical collection of objects which establish relationships with abstractions of said native notifications 
that are represented as abstracted notifications, said abstracted notifications constituting behavioral specifica- 
tions of the native notifications which are independent of implementations specific to said window-based plat- 
form. 

7. A graphical user interface toolkit according to claim 6, further comprising: 

an output for sending said abstracted notifications to the window-based platform. 

8 A graphical user interface toolkit according to claim 6, wherein said hierarchical collection is configured to register 
at least one abstracted notification with at least one object of said hierarchical collection dynamically during runtime 
execution of said graphical user interface. 

9. A graphical user interface toolkit according to claim 6. wherein at least one of said abstracted notifications is regis- 
tered with multiple objects of said hierarchical collection of objects. 

10 A graphical user interface according to claim 8, wherein said hierarchial collection is configured to verify conform- 
ance of said at least one object to said at least one abstracted notification during runtime execution of said graph- 
ical user interface toolkit 

11. A graphical user interface toolkit according to claim 6. wherein said toolkit is implemented in a client side of cli- 
ent/server network. 

12 A graphical user interface toolkit according to claim 6, wherein said native notifications of state changes in said win- 
dow-based platform are provided to models, views and controllers used to define interactions between said objects 
of said hierarchical collection. 

13. A computer readable medium encoding a program of instructions used to execute a method for porting a toolkit of 
a graphical user interface to a window-based platform comprising the steps of: 

receiving a native notification of a state change from a window-based platform; and 

representing said native notification as an abstracted notification during execution of the graphical user inter- 
face, said abstracted notification constituting a behavioral specification of the native notification which is inde- 
pendent of implementations specific to said window-based platform. 

14. A computer readable medium according to claim 13, further programmed to implement a step of: 

including the abstracted notification in at least one object class of the graphical user interface. 

15. A computer readable medium according to claim 13, further programmed to implement a step of: 

verifying conformance of at least one object in the graphical user interface toolkit with said behavioral specrfi- 
cation during execution of said graphical user interface. 
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1 6. A computer programmed product encoded with a computer program for porting a toolkit of a graphical user inter- 
face to a window-based platform, comprising : 

a computer readable storage medium for storing data; and 

5 a computer code mechanism embedded in the computer readable storage medium for causing the computer 

readable storage medium to execute said computer code, said computer code mechanism further including: 

a first computer code device for receiving a native notification of a state change from a window-based plat- 

10 a secoS computer code device, coupled to the first computer code device, for representing said native 

notification as an abstracted notification during execution of the graphical user interface, said abstracted 
notification constituting a behavioral specification of the native notification which is independent of imple- 
mentations specific to said window-based platform. 

is 17. A computer programmed product according to claim 16, wherein said computer code mechanism further includes: 

a third computer code device for verifying conformance of at least one object in the graphical user interface 
toolkit with said behavioral specification. 
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